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Abstract. The /i*-polynomial of a lattice polytope is the num- 
erator of the generating function of the Ehrhart polynomial. Let 
P be a lattice polytope with /i*-polynomial of degree d and with 
linear coefficient h\. We show that P has to be a lattice pyramid 
over a lower-dimensional lattice polytope, if the dimension of P is 
greater or equal to h\{2d + 1) + 4c? — 1. This result has a purely 
combinatorial proof and generalizes a recent theorem of Batyrev. 
As an application we deduce from an inequality due to Stanley that 
the volume of a lattice polytope is bounded by a function depend- 
ing only on the degree and the two heighest non-zero coefficients 
of the /i*-polynomial. 



1. Introduction and main results 

Let M be a lattice, and P C Mr = M ®z K. be an n-dimensional 
lattice polytope, i.e., the set of vertices of P, here denoted by V(P), 
is contained in the lattice M. Throughout, the normalized volume 
Vol(P) with respect to M is refered to as the volume of P. Moreover, 
two lattice polytopes P C M R and P' C are called isomorphic, 
if there is an affine lattice isomorphism M = M' mapping V(P) onto 
V(P'). 

Due to Ehrhart and Stanley [U [lOj, [11] the generating function enu- 
merating the number of lattice points in multiples of P is a rational 
function of the following form: 

Y\(kA)nM\t k = K + h } t + \''t h * nt \ 

i v i i x _ t n+1 

fc>0 v ' 

where fog, . . . , h* n are non- negative integers satisfying the conditions 
h* = 1, hi = \P n M | - n - 1 and h* + ■ - • + h* n = Vol(P). 

Definition 1.1. The polynomial h* P {t) := h* + hlt-\ \-h* n t n is called 

the h* -polynomial of P (see [H [2j [13]) or S-polynomial (see [8]). The 
degree of h* P (t), i.e., the maximal % G {0, . . . ,n} with h* ^ 0, is called 
the degree deg(P) of P. We define the codegree of P as codeg(P) : = 
n + 1 - deg(P). 
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The geometric meaning of the codegree, introduced by Batyrev in 
PP, is given by the following observation: 

codeg(P) = min(A; > 1 : kP has interior lattice points). 

The notion of the degree of a lattice polytope was defined in [2J, 
where it was noted that deg(P) should be considered as the "lattice 
dimension" of P. This interpretation of the degree was motivated by 
the following three basic properties: First, deg(P) = if and only if 
Vol(P) = 1. So the unimodular simplex is the only lattice polytope 
with degree zero. Second, by Stanley's monotonicity theorem [13] it 
holds hqit) < h* P (t) coefficientwise for lattice polytopes Q C P. In 
particular this implies that the degree is monotone with respect to 
inclusion. For the third property let us recall the notion of lattice 
pyramids [TJ: 

Definition 1.2. Let B C be a lattice polytope with respect to 
Z fc . Then conv(0, B x {1}) C ]R fc+1 is a lattice polytope with respect 
to called the (1-fold) standard pyramid over B. Recursively, we 

define for / e N>i in this way the /-fold standard pyramid over B. As 
a convention, the 0-fold standard pyramid over B is B itself. 

Let P,QC Mr be lattice polytopes with Q C P. We say P is a lattice 
pyramid over Q, if P C Mr is isomorphic to the (dim(P) — dim(Q))-fold 
standard pyramid over a lattice polytope B, where this isomorphism 
maps Q onto B. 

Now, for lattice polytopes Q C P we observe that P is a lattice 
pyramid over Q if and only if Vol(P) = Vol(Q), or equivalently, h* P {t) = 
hg(t). This implies as a third property the invariance of the degree 
under lattice pyramid constructions. 

In pQ Batyrev showed the following theorem: 

Theorem 1.3 (Batyrev). Let P C Mr be an n- dimensional lattice 
polytope of volume V and degree d. If 



then P is a lattice pyramid over an (n— 1)- dimensional lattice polytope. 

Recursively, we see that any lattice polytope P is a lattice pyramid 
over a lattice polytope Q with h* P {t) = hg(t), where the dimension of Q 
is bounded by a function depending only on the degree and the volume 
of P. Since by [9] there is up to isomorphisms only a finite number of 
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n-dimensional lattice polytopes with volume V, if n and V is fixed, we 
get the following corollary: 

Corollary 1.4 (Batyrev). There is only a finite number of lattice poly- 
topes of fixed degree d and fixed volume V up to isomorphisms and 
lattice pyramid constructions. 

Here, we improve the bound in Batyrev's theorem to the presumably 
correct asymptotic behaviour: 

Proposition 1.5. Let P C Mr as in Theorem \1.3l If 

n> (V — l)(2d+ 1), 
then P is a lattice pyramid over an (n— 1)- dimensional lattice polytope. 

Note that for d = 1 this yields the assumption n > 3(V — 1), while 
Batyrev's theorem needs n > 2{V + l)V. Since all lattice polytopes of 
degree one were classified in [2] , it could be observed in [H Prop. 4.1] 
that n > V + 1 is the optimal bound. 

Example 1.6. Here is an example of a lattice polytope with degree 
d > 2, volume V = 2, and dimension n — 2d — 1 that is not a lattice 
pyramid: the simplex with vertices e — e n , &\ — e n , . . . , e n _i — e n , e + 
■ ■ • + e„_i + (3 — 2d)e n , where eo, . . . , e n is a lattice basis of Z n+1 . The 
/i*-polynomial equals 1 + t d . Though this example does not show that 
the bound given in Proposition 11.51 is sharp, we see again that the 
asymptotics seems to have the right order. 

While Batyrev's proof involved commutative and homological alge- 
bra, our methods are elementary and purely combinatorial. 

The main result of this paper shows that the qualitative statement 
of Theorem II .31 still holds, when we fix instead of the volume of P only 
the "relative" number of vertices | V(P) | — n— 1, which is an invariant 
depending only on the combinatorics of P: 

Theorem 1.7. Let c,d G ff. Let P C Mr be an n-dimensional lattice 
polytope having < c + n + 1 vertices and degree < d. If 

n > c{2d+l)+Ad - 1, 

then P is a lattice pyramid over an (n — 1)- dimensional lattice polytope. 
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Note that for d = 1 this yields the assumption n > 3(c + 1), while 
the optimal bound is n > 3 for c = and n > c + 2 for c > by the 
classification [2]. 

Now, since | V(P) | — n — 1 < |P n M \ — n — 1 = /i*, we see that the 
implication in Theorem 1 1 . 71 holds for c = h*. This result motivates the 
following more general conjecture: 

Conjecture 1.8. Let c, d, and i 6 {1, . . . , d} be fixed. Then there is 
a function depending only on c and <i such that any n-dimensional 
lattice polytope P with h* = c and degree deg(P) = d is a lattice 
pyramid over an (n — l)-dimensional lattice polytope, if n > fi(c, d). 

Remark 1.9. For % — 1, the conjecture holds, as we have just seen. 
For i = 2, . . . , d — 1, the conjecture would follow from the inequalities 
h\ < h*. In the case of d = n, these were proven by Hibi [S]. The 
author is not aware of any counterexamples for arbitrary degree. 

For i = d, this conjecture is equivalent to Conjecture 4.2 in [TJ, 
saying that Vol(P) should be bounded by a function in d and h* d . To 
see this equivalence we note that h* d > equals the number of interior 
lattice points in codeg(P)P, and due to Hensley [7] the volume of 
any n-dimensional lattice polytope with I > interior lattice points 
is bounded by a function depending only on n and I. Actually, by a 
result of Lagarias and Ziegler [9], already mentioned above, there is up 
to isomorphisms only a finite number of n-dimensional lattice polytopes 
with / > interior lattice points, if n and / is fixed. 

An indication towards Conjecture 11.81 is the following generalization 
of Corollary 11.41 It follows immediately from the previous remark and 
an inequality due to Stanley [121 Prop.4.1]: 

i + K< hu + h* d . 

Corollary 1.10. There is only a finite number of lattice polytopes of 
fixed degree d and with fixed h d _ 1 and h* d up to isomorphisms and lattice 
pyramid constructions. In particular, the volume of any lattice polytope 
of degree d is bounded by a function depending only on d, h d _ 1 and h* d . 

The paper is organized in three sections: 

In the second section we deal with lattice simplices of degree d, show- 
ing that they are lattice pyramids over lower- dimensional lattice sim- 
plices, if their dimension is larger than Ad — 2. Based on this result we 
prove in the third section Theorem 11.71 and Proposition II .51 

1 In the meantime Henk and Tagami provided a counterexample [B]. 
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2. Lattice simplices with fixed degree 

In this section we prove Theorem 11.71 for c = 0: 

Theorem 2.1. Any lattice simplex of degree < d and dimension n > 
Ad — 1 is a lattice pyramid over an {n — 1)- dimensional lattice simplex. 

The bound Ad — 1 is sharp for d < 1, see [2]. 

Through the whole section let M = Z n+1 , and P = conv(v , . . . , v n ) 
be an n-dimensional lattice simplex of degree d, embedded in Mr = 
jjn+i on affine hyperplane IR n x {1}. We define the half-open par- 
allelepiped 

n(P) := : A * e [M[J- 

Moreover, for x = ^™ =0 XiV{ G II (P) fl M we define its support 

supp(x) := {i G {0, . . . ,n} : X { ^ 0}, 
and its height as the last coordinate of x 

n 

ht(x) := ^ A, G N. 

i=0 

It is well-known [3, Cor. 3. 11] that h* equals the number of lattice points 
in II(P) of height %. From this observation, we derive the following 
result: 

Lemma 2.2. Let m G LT(P) n M. T/ien |supp(m) | < 2d. 

Proof. Let m = ^* =0 Ajf j with Aj 7^ for z = 0, . . . , s. We define 
P' := conv(t>o, . . . , v s ). Then m is a lattice point in the relative interior 
of ht(m) • P', so s + 1 — deg(P') = codeg(P') < ht(m), hence s + 1 < 
ht(m) + deg(P'). Since m G II (P) fl M, we have ht(m) < d, and by 
monotonicity deg(P') < d. Therefore | supp(m) | = s + 1 < 2d. □ 

Let us define the support of P as 

supp(P) := supp(m) C {0, . . . , n}. 

meu(P)nM 

The relation of this notion to lattice pyramids is straightforward: 
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Lemma 2.3. Let i G {0, . . . , n}. Then P is a lattice pyramid with apex 
Vi if and only if i ^ supp(P). 

Proof. Let P' := conv(fj : j = 0, . . . , n, j ^ i). Then P is a lattice 
pyramid over P' if and only if Vol(P) = Vol(P'). Now, the statement 
follows from Vol(P) = | n(P) n M\ > | n(P') n M | = Vol(P'). □ 

Now, we can give the proof of Theorem I2.lt 

Proof of Theorem \2.1i By Lemma 12.31 it is enough to show 

|supp(P)| <4d- 1. 

Let m G n(P) fl M with J := supp(mo) maximal. Now, we choose 
successively in a "greedy" manner lattice points mo, mi, . . . , rrik G 
n(P) fl M such that | 4 | is maximal, where 



(fc-i 
|J supp( 



Claim: For G N we have 1 4 | < fe- 

Assume that the claim were already proven. Then, since | n(P) fl M 
Vol(P) is finite, the construction yields 



I supp(P) 



p(p)n.M| 

[J supp(m fc ) 



fc=0 



fc=0 



This proves the theorem. It remains to show the claim: 

The claim holds for k = by Lemma 12721 Let it be true for k — 1 G N. 
We set 4 := 4-i fl supp(m&). This implies 

tfc-2 
U supp( 

Hence, by the choice of m^-i with 4-i maximal we get 

(2.1) \J k \ + |4| < |4_i |. 

On the other hand, let m^-i = ^i" 17 * anc ^ mk = SiLo/ 1 *^- Now, 
we translate m^-x + into n(P): 



imj) 



m := 

i=0 



^{HiiihenfPjnM, 
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where {7} G [0, 1[ denotes the fractional part of 7 G 1. By construc- 
tion, fii = and {Aj + /^} = Aj > for i G 4-i\4, as well as Aj = 
and {A, + /ij} = /ij > for i G Jfc. This implies 

/k-2 \ 

(4_i\Jjfc) U J fc C supp(m)\ I (J supp(m j ) J . 

Again, by the maximality of | 4-i | we get 

(2.2) I 4-i I — I J*. I + |4 I < |4-i |. 

Combining equations (12. ip and (12.21) yields 

141 < 1 4 1 < 1 I — 1 4 1 ■ 

Hence, |4 | < |4-i |/2 < p by induction hypothesis. This proves the 
claim. 

□ 

3. Proof of Theorem 11.71 and Proposition 11.51 

Throughout, let P C be a lattice polytope of dimension n and 
degree < d. The proofs here are based on induction. For the induction 
step we need the notion of a circuit: 

Definition 3.1. An affinely dependent subset C C V(P) is called cir- 
cuit in P, if any proper subset of C is affinely independent. 

The importance of this notion lies in the fact that P is combinatori- 
ally a pyramid with apex v G V(P) if and only if v is not contained in 
any circuit in P. 

The following observation [5J Lemma 2.1] is joint work with Christian 
Haase and Andreas Paffenholz: 

Lemma 3.2. Any circuit in P consists of < 2d + 2 elements. 

Proof. We may assume as in the previous section that P is embedded 
in R n+1 on the affine hyperplane with last coordinate 1. In this case, 
there is a linear relation 

for C = Ci U C 2 and z w G N >0 . Let Q := conv(C). The dimension of 
Q equals | C\ | + 1 \ — 2. We observe that X^eCi v ^ s a lattice point in the 
relative interior of | C\ \ • Q. Thus, codeg(Q) < |Ci |, so by monotonicity 
d > deg(Q) = dim(Q) + 1 - codeg(Q) > | C 2 \ - 1. Hence | C 2 1 < d + 1. 
Symmetrically, \ C\ \ < d + 1. This proves the statement. □ 

Using this lemma we can prove Theorem 11.71 
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Proof of Theorem \1.7\ First, let us define n(c, d) := c(2d + 1) + Ad — 1. 
Now, we prove by induction on c > that any n-dimensional lattice 
polytope P C M K having < c + n + 1 vertices and degree < d is a 
lattice pyramid over a lattice polytope of dimension < n(c, d). 

So, let P be given in this way, and n > n(c, d). 

If c = 0, then | V(P) | = n + 1, so P is a simplex, and the statement 
follows from Theorem 12. 1[ since n(0, d) = 4c? — 1. 

Let c > 1. Since P is not a simplex, there is a vertex t> G V(P) such 
that Q := conv(V(P)\{f }) is an n-dimensional lattice polytope. Since 
(\V(Q)\—n—l) < (| V(P) | — n — 1) < c, the induction hypothesis yields 
that Q is a lattice pyramid over a lattice polytope P with dim(P) < 
n(c — l,d). 

Now, since dim(Q) = dim(P), there is a circuit in P containing 
vertices t>, wi, . . . , Wi, where Wj G V(Q) (for j = 1, . . . , I), and / < 
2d + 1 by Lemma [3721 In particular, u G aff(wi, . . . , w{). We set 
P := conv(P, wi, . . . , w;) C Q. Hence, Q is a lattice pyramid over the 
lattice polytope P, whose dimension satisfies 

dim(P) < dim(P) + I < (n(c - 1, d) - 1) + {2d + 1) = n(c, d) - 1. 

Since aff(P) = aff(P,t>), also P is a lattice pyramid over the lattice 
polytope conv(P,w) of dimension dim(P) < n(c,d). 

□ 



The proof of Proposition 11.51 is analogous: 



Proof of Proposition \1.5[ The proof is by induction on V > 1. Let P C 
Mr be a lattice polytope having volume V, degree d, and dim(P) = 
n> (V -l){2d+l). 

If V = 1, the statement is trivial. So, let V > 2. 

First, let P be a lattice simplex. If V > 3, then n > Ad + 2, so the 
statement follows from Theorem 12. II If V = 2, then there exists in the 
notation of the previous section precisely one lattice point ^ m G 
I1(P) n M. Hence, |supp(P)| = |supp(m)| < 2d by Lemma |2~2"} so 
P is a lattice pyramid over an (n — l)-dimensional lattice simplex by 
Lemma [2.31 since n > 2d+ 1. 

Therefore, we can assume that P is not a simplex. Now, the re- 
maining induction step proceeds precisely as in the proof of Theorem 

o □ 
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